import java.util.Arrays;

/**
 * Created by cc
 * Description:
 * User: CZH
 * Date: 2022-09-13
 * Time: 18:16
 */
public class Test01 {
    static int count = 0;



    //
    public static void main(String[] args) {
        int[][] arr = {{1,2,3}, {4,5,6}, {7,8,9}};
        for (int row = 0; row < arr.length; row++) {
            for (int col = 0; col < arr[row].length; col++) {
                System.out.print(arr[row][col] + " ");
            }
            System.out.println();
        }
    }



    //
//    public static void transform(int[] arr) {
//        int left = 0;
//        int right = arr.length - 1;
//        while (left < right) {
//            //找第一个奇数
//            if (left < right && arr[left] % 2 != 1) {
//                left++;
//            }
//            //找第一个偶数
//            if (left < right && arr[right] % 2 != 0) {
//                right--;
//            }
//            int tmp = arr[left];
//            arr[left] = arr[right];
//            arr[right] = tmp;
//        }
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6};
//        transform(arr);
//        System.out.println(Arrays.toString(arr));
//    }



    //
//    public static void reverse(int[] arr) {
//        int left = 0;
//        int right = arr.length-1;
//        while (left < right) {
//            int tmp = arr[left];
//            arr[left] = arr[right];
//            arr[right] = tmp;
//            left++;
//            right--;
//        }
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6,7,8,9};
//        reverse(arr);
//        System.out.println(Arrays.toString(arr));
//    }



//    public static void main(String[] args) {
//        int[] arr = {1,7,9,3,4,6,8,2};
//        Arrays.sort(arr);
//        System.out.println(Arrays.toString(arr));
//    }


    //取数组首位元素 - 往后对比元素，大就交换 - 最后数组最大元素排最后面
    //一趟下来，下次循环数组长度-1
//    public static void bubbleSort(int[] arr) {
//        for (int i = 0; i < arr.length-1; i++) {
//            for (int j = 0; j < arr.length-1-i; j++) {
//                if (arr[j] > arr[j+1]) {
//                    int tmp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = tmp;
//                }
//            }
//        }
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,5,9,7,3,46,8,2,64};
//        bubbleSort(arr);
//        System.out.println(Arrays.toString(arr));
//    }



    //
//    public static boolean isSorted(int[] arr) {
//        for (int i = 0; i < arr.length - 1; i++) {
//            if (arr[i] > arr[i + 1]) {
//                return false;
//            }
//        }
//        return true;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6};
//        System.out.println(isSorted(arr));
//    }



    //
//    public static int[] makeBigArray() {
//        int[] arr = new int[10000];
//        for (int i = 0; i < 10000; i++){
//            arr[i] = (i + 1);
//        }
//        return arr;
//    }
//    public static int binarySearch(int[] arr, int num) {
//        int left = 0;
//        int mid = 0;
//        int right = arr.length - 1;
//        while (left <= right) {
//
//            count++;
//
//            mid = (left + right) / 2;
//            if (arr[mid] > num) {
//                right = mid - 1;
//            }else if (arr[mid] < num) {
//                left = mid + 1;
//            }else {
//                return mid;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] arr = makeBigArray();
//        int post = binarySearch(arr, 9999);
//        System.out.println(post);
//        System.out.println(count);
//    }



    // 左    中   右
//    public static int binarySearch(int[] arr, int num) {
//        int left = 0;
//        int mid = 0;
//        int right = arr.length - 1;
//        while (left <= right) {
//            mid = (left + right) / 2;
//            if (arr[mid] > num) {
//                right = mid - 1;
//            } else if (arr[mid] < num) {
//                left = mid + 1;
//            }else {
//                return mid;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6,7,8,9};
//        int key = 6;
//        int post = binarySearch(arr, key);
//        System.out.println(post);
//    }



//    public static int findPost(int[] arr, int num){
//        for (int i = 0; i < arr.length; i++){
//            if (num == arr[i]){
//                return i;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,5,9,3,7,4,6,8,2};
//        int post = findPost(arr,2);
//        System.out.println(post);
//    }



//    public static double getAvg(int[] arr){
//        int sum = 0;
//        for (int i = 0; i < arr.length; i++){
//            sum += arr[i];
//        }
//        return sum/arr.length;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,5,9,3,5,7,4,6,8,2};
//        double avg = getAvg(arr);
//        System.out.println(avg);
//    }



//    public static int getMax(int[] arr){
//        int max = arr[0];
//        for (int i = 1; i < arr.length; i++){
//            if (max < arr[i]){
//                max = arr[i];
//            }
//        }
//        return max;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,5,9,3,5,7,4,6,8,2};
//        int max = getMax(arr);
//        System.out.println(max);
//    }
}
